EAST Search History 



Ref 

# 


Hits 


Search Query 


DBS 


Default 
Operator 


Plurals 


Time Stamp 


SI 


11245 


"database management system" 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/21 10:25 


S3 


65 


neighborhood adj2 lock 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/20 16:54 


S4 


0 


S3 and data adj2 lock 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/20 10:16 


S5 


0 


free adj2 space adj2 tuple 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/20 14:56 


S6 


4 


free with space with tuple 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/20 10:59 


S7 


81 


index with soace with lock 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/20 10:59 


S9 


4 


index with soace with lock and 
("707/").CCls. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/20 16:49 


SIO 


0 


r'nonadi2serlalizablewlthtransaction 
").PN. 


US-PGPUB: 

USPAT; 

USOCR 


OR 


OFF 


2006/03/20 11:43 


Sll 


7 


non adi2 serializable with 
transaction 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/20 14:18 


S12 


10 


neighborhood adj2 locking 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/20 14:12 


S13 


6 


Index with soace with lock and 

II IWiVtf/^ ¥ V 1 l>l 1 «^li^WIViV» WTIVI 1 iWWi> %4I 1** 

("707/")".ccls" 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/20 14:13 


S14 


1 


non adi2 serializable with lock 

1 IWI 1 UVIJb. aJVal IVlll^Wli^l^ »wlwl 1 IWWIX 


US-PGPUB: 

I ^^1 \^ 0 

USPAT; 
USOCR 


OR 


ON 


2006/03/20 14:18 


S15 


59 


free adi2 soace adi2 record 


US-PGPUB' 

USPAT; 

USOCR 


OR 


ON 


2006/03/20 14:56 


S16 


136 


free adi2 soace adi4 ( record or 
tuple) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/20 14:57 


S17 . 


45 


free adj2 space adj4 (record or 
tuple) and ("707/).ccls. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/20 15:43 
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S18 


6 


space adj2 between adj4 (record or 
tuple) and ("707/).ccls. 


US-PGPUB; 
USPAT; 
USOCR . 


OR 


ON 


2006/03/20 15:02 


S19 


3 


"first locking mode" same "second 
locking mode" * 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/20 15:45 


S20 


0 


non-serializable adj2 scan 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/20 15:45 


S21 


0 


non$lserializable adj2 (scan or 
search or query) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/20 15:47 


S22 


6 


non$lserializ$ adj2 (scan or search 
or query or transaction) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


.2006/03/20 15:47 


S23 


4 


index with space with lock and 
("707/").ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
DERWENT 


OR 


ON 


2006/03/20 16:49 


S24 


33 


database with lock with serial 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/20 16:54 


S25 


163 


database same lock vyith row 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 14:30 


S26 


26 


partial adj2 lock same database 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 12:30 


S27 


9 


data adj2 item adj2 lock with 
database 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 12:07 


S28 


0 


free adj space adj2 lock same 
database 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 12:58 


S29 


1 


free adj space with lock same 
database 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 12:59 


S32 


37 


partial with lock with row 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 13:06 


S33 


84 


partial$ with lock with row 


US-PGPUB; 

USPAT; 
USOCR 


OR 


ON 


2006/03/22 13:06 


S34 


1 


partial$ with lock with row with 
space 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 13:07 
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S35 


3 


partial$ with lock with row and 
("707/")".ccls" 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 13:10 


S36 


148 


index with tuples with table 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 13:11 


S37 


38 


index with tuples with table and 
('707/")".ccls" 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 13:39 


S38 


4638 


space adj2 between adj2 (row or 
tuples or objects) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 13:40 


S39 


4305 


space adj2 between adj2 (row or 
tuples or data) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 13:41 


S40 


104 


space adj2 between adj2 (row or 
tuples or data) same lock 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 13:41 


S41 


18 


space adj2 between adj2 (row or 
tuples or data) with lock 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 13:42 


S42 


4 


space adj2 between adj2 (row or 
tuples or data) with data$base 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 14:01 


S43 


23 


"hash lock" 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 14:01 


S44 


64 


database same lock with "data Item" 


US-PGPUB; 

USPAT; 
USOCR 


OR 


ON 


2006/03/22 14:45 


S45 


109 


lock$ with mode with database 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 14:56 


S46 


2 


row adj index with lock same 
data$base 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 15:09 


S47 


49 


snei 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 15:10 


S48 


18 


xnei 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 15:11 


S49 


89 


database with lock$ with scheme 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 15:26 
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S50 


1 


"index lock scheme" 


US-PGPUB- 

1 ^Jl ^^L^f 

USPAT; 
USOCR 


OR 


ON 


2006/03/22 15-26 


S51 


1 


index adj2 lock adj2 scheme 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 15:36 


S52 


15 


access adj privileges with (data adj 
item) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 15:43 


S53 


15 


still adj2 allow adj2 read 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 15:45 


S54 


567 


"tree index" and database 


US-PGPUB- 

1 vji 

USPAT; 
USOCR 


OR 


ON 


2006/03/22 15*45 


S55 


125 


"tree index" and database and lock 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 15:46 


S56 


20 


"tree index" and database and lock 
with mode 


US-PGPUB- 

Vw 1 VJI 

USPAT; 
USOCR 


OR 


ON 


2006/03/22 15-50 


S57 


19 


"tree index" and ("707/") eels and 

kl II IVl^/\ UI IVI I t V I f J m^^%^» UI lU 

lock with mode 


US-PGPUB- 

USPAT; 

USOCR 


OR 


ON 


2006/03/22 15*50 


S58 


15 


new adj2 lock adj2 mode 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/03/23 08:59 


S59 


7 


(non adj serializable) with 
transaction 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; 
IBM TDB 


OR 


ON 


2006/10/03 13:36 


S60 


7 


(non adj serializable) with 
transaction 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; 
IBM TDB 


OR 


ON 


2006/10/03 13:38 


S61 


6 


(non-serializable) with transaction 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; 
IBM TDB 


OR 


ON 


2006/10/03 13:56 


S62 


29 


non-serializab$5 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; 
IBM TDB 


OR 


ON 


2006/10/03 14:30 
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S63 


31 


non adj serialjzab$5 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/03 16:29 


S64 


9 


new adj lock adj type 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/03 14:23 


S65 


657 


range adj locking 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

IBM_TDB 


OR 


ON 


2006/10/03 15:22 


S66 


1820 


range adj lock$3 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/03 15:21 


S67 


0 


(neighborhood range) adj lock$3 
and "707".ccls. 


US-PGPUB; 
• USPAT; 
USOCR; 
EPO; 
IBM_TDB 


OR 


ON 


2006/10/03 15:22 


S68 


121 


(neighborhood range) adj lock$3 
and "707/".ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/03 15:29 


S69 


88 


(neighborhood range) adj lock$3 
and "707/".ccls. and database 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/03 15:45 


S70 


1 


("5485607").PN. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO 


OR 


OFF 


2006/10/03 15:45 


S71 


0 


("nonadjserlallza bleadjiock") .PN . 


US-PGPUB; 
USPAT; 
USOCR; 
EPO 


OR 


OFF 


2006/10/03 16:29 


S72 


0 


non adj seriallzab$5 adj lock 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

IBM_TDB 


OR 


ON 


2006/10/03 16:30 
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S73 


0 


non adj serializab$5 adj scan 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBI^_TDB 


OR 


ON 


2006/10/03 16:30 


S74 


0 


non-serializab$5 adj scan 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/03 16:30 


S75 


0 


non-serializab$5 with scan 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/03 16:30 


S76 


1 


non-serializab$5 with lock 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/04 16:11 


S77 


0 


non-serializab$5 with read 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/03 16:50 


S78 


0 


non-serializ$ with read 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/03 16:51 


S79 


1807 


serializ$ with read 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBMJTDB 


OR 


ON 


2006/10/03 16:51 


S80 


95 


seriallz$ adj read 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBivi_TDB 


OR 


ON 


2006/10/03 16:53 


S81 


0 


nonserializ$ adj read 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/03 16:53 


S82 


0 


non-serializ$ adj read 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBI^_TDB 


OR 


ON 


2006/10/03 16:53 
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S83 


0 


non-serializ$ adj (read scan lock) 


US-PGPUB; 

USPAT; 
USOCR; 
EPO; 

IBM_TDB 


OR 


ON 


2006/10/03 16:54 


S84 


2 


non-serializ$ adj (read scan lock 
transaction) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/03 16:57 


S85 


139533 


sn 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

IBM_TDB 


OR 


OW 


2006/10/03 16:57 


S86 


9 


sn adj lock 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/03 18:23 


S87 


3 


hew adj lock adj modes same (dbms 
database) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

IBM_TDB 


OR 


ON 


2006/10/03 18:31 


S88 


283 


index adj lock 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

IBM_TDB 


OR 


ON 


2006/10/03 18:34 


S89 


29 


index adj lock and "707/".ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/03 18:58 


S90 


3 


index adj lock and (lock near2 item) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; 
IBM TDB 


OR 


ON 


2006/10/03 18:36 


S91 


40 


read adj lock with (neighbortiood 
space index) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/03 19:00 


S92 


21 


read adj lock with (neighborhood 
space) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/03 19:00 
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S93 


0 


database near index with free adj 
space 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/10/04 09:39 


S94 


4 


(database near index) same (free 
adj space) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/10/04 09:39 


S95 


160 


(database near index) same (space) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/10/04 09:41 


S96 


2 


(database near index) same (space) 
and $serializable 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/10/04 09:53 


S97 


60 


neighborhood near lock 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/10/04 10:52 


S98 


0 


neighborhood near locl< and "707/". 
ccls. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/10/04 09:53 


S99 


2027 


range near lock 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/10/04 10:52 


SIO 
0 


136 


range near iock$3 and "707/".ccls. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/10/04 11:08 


SIO 

1 


2 


range near lock$3 and MGL 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/10/04 11:09 


SIO 
2 


2 


range near lock$3 and (I^GL or 
"multigranularity locking") 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/10/04 11:10 


SIO 
3 


3 


range near lock$3 and (MGL or 
"multi-granularity locking") 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/10/04 11:53 


SIO 
4 


11 


range near between near (tuples 
records) 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/10/04 11:54 


SIO 
5 


1 


non-serializab$5 with (lock scan 
read) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/04 16:15 


SIO 
6 


346 


additional with lock with mode 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

IBM TDB 


OR 


ON 


2006/10/04 16:15 
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SIO 
7 


7 


additional with locl< with mode and 
•707/".ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

IBM_TDB 


OR 


ON 


2006/10/04 16:16 


SIO 
8 


64 


(new additional) with \ock with 
mode and "707/".ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; 

IBM_TDB 


OR 


ON 


2006/10/04 16:21 


SIO 
9 


27 


non-serializable 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/05 16:05 


Sll 
0 


6 


non-serializable with (transaction 
mode read) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/04 16:28 


Sll 

1 


506 


index adj locl<$3 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/04 16:28 


Sll 
2 


43 


index adj locl<$3 and "707/".ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/04 17:39 


Sll 
3 


0 


s-non-serializable 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; 

IBM_TDB 


OR 


ON 


2006/10/04 17:39 


Sll 
4 


4005 


(two multiple) with lock$3 with 
mode 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/10/05 09:16 


Sll 
5 


65 


(two multiple) with lock$3 with 
mode and ("707/").ccls. 


US-PGPUB; 

USPAT; 
USOCR 


OR 


ON 


2006/10/05 09:18 


Sll 
6 


22 


(two multiple) near2 lock$3 with 
mode and ("707/").ccls. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/10/05 13:44 


Sll 
7 


211 


index with lock and ("707/").ccls. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/10/05 18:16 
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Sll 
8 


1 


("6618720").PN. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO 


OR 


OFF 


2006/10/05 15:16 


sn 

9 


27 


non-serializable 


US-PGPUB; 

USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM_TDB 


OR 


ON 


2006/10/05 16:06 


S12 
0 


300 


neighborhood with lock 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2006/10/05 16:06 


S12 
1 


0 


neighborhood with lock and "707/". 
ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IB|v|_TDB 


OR 


ON 


2006/10/05 16:06 


S12 
2 


1 


neighborhood with lock and 
database 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2006/10/05 16:12 


S12 
3 


91 


non-serializ$4 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2006/10/05 16:13 


S12 
4 


6 


non-serializ$4 with (read lock 
write)\ 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IB|V!_TDB 


OR 


ON 


2006/10/05 16:13 


S12 
5 


6 


non-seriali2$4 with (read lock write) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 

DERWENT; 
IBM_TDB 


OR 


ON 


2006/10/05 16:13 


S12 
6 


76 


index with lock same (read write) 
and ("707/").ccls. 


US-PGPUB; 

USPAT; 

USOCR 


OR 


ON 


2006/10/05 16:28 



10/10/2006 5:37:14 PM 

C:\Documents and Settings\dvautrot\My Documents\EAST\Workspaces\10671297.wsp 



Page 10 



EAST Search History 



S12 
7 


76 


index with lock same (read write) 
and ('707/").ccls. 


US-PGPUB; 

USPAT; 
USOCR; 
EPO; JPO; 
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points, and if or not there is adequate space ahead of an exit point, 
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concurrency and lock aranula n t.rarif^off ri=>l At -i ^r^g . a first limit is 
piacea on the dumber of small granularity lock^ per resource. A second 
limit is placed on the number of locks Assignable to each proces^ When 
the first- number of small locks is reached, the method withdraws ^he 
small locks and grants only one lock to the entire resource (lock 
escalation) . When a process requests an additional lock over the second 
limit, the lock is refused. 
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, .CLAIMS 3. A method according to claim 1, wherein the step of refusing 
grant of a lock to a process concurrently holding the second 
limit number of locks further includes the step of terminating 
the execution of said process. 

4. A method according to claim 1, wherein the multiprocessing 

environment includes a relational data base management system. 
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Detailed Description 

Claims 

Fulltext Word Count: 7079 
English Abstract 

A system and method are disclosed for providing a system and method for 
an efficient lock recovery. In one embodiment of the present invention 
(150) , a multiple node networked system shares a resource such a shared 
storage (106a) . Among various other aspects of the present invention, 
when there is a change, such as a server failure, that prompts a recovery 
, the recovery can be performed in parallel among the nodes (102a) . A 
further aspect of an embodiment of the present invention includes 
recovering a lock with a higher level of exclusion prior to another lock 
with a lower level of exclusion. 

French Abstract 

L* invention concerne un systeme et unprocede de reprise de verrouillage 
efficace. Selon un mode de realisation, un systeme en reseau a noeuds 
multiples partage une ressource de type unite de stockage partagee. Un 
aspect, parmi plusieurs autres aspects de 1' invention, consiste a 
effectuer une reprise en parallele parmi les noeuds lors d'un changement, 
de type panne de serveur, qui necessite une reprise. Un autre aspect d'un 
mode de realisation consiste a effectuer une reprise de verrouillage a un 
niveau d' exclusion superieur prealablement a un autre verrouillage a un 
niveau d' exclusion inferieur. 
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Fulltext Availability: 
Claims 



Claim 



of a higher level of exclusion than the second lock. 
25 

. A method for recovering locks comprising: 
recognizing a change in memberships- 
providing a first lock space ; 
providing a second lock space ; 
recovering a look ; 
recovering a second lock ; 

wherein recovering the first lock occurs approximately in parallel to 

the recovering of the second lock . 

10 

25 A computer program product for recovering locks, the computer program 
product being. . . 
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Database management system for use in computer, has allocation lock 
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one time and lock manager enabling sub page level locking across 
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single transaction to acquire space on a data page at any one time. A heap 
manager determines space availability for the page. A lock manager enables 
sub page level lock jji g across concurrent transaction s (112-116) . Each 
transaction modifies a copy of the page. The heap manager component and the 
lock enforce conditions on the transaction that operates on the page. 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1. a method for facilitating synchronization in concurrent transactions 

2. a computer readable medium having computer executable instructions for 
carrying out a method for facilitating synchronization in concurrent 
transactions . ' ' " 

USE - Used in a computer. 

ADVANTAGE - The allocation lock can lock the data page when the 
transaction requires additional space to be used on the data page, such 
that no other transaction that requires additional space on the page is 
permitted to operate on same page. The allocation lock can provide for 
efficient merging, thus improving multi user operation and conserving 
system resources. The lock manager can facilitate compatibility of 
operations across concurrent transactions, and effectively administer 
logical considerations during modifications of the database. 

DESCRIPTION OF DRAWINGS - The drawing shows a schematic diagram of an 
allocation lock that operates across a plurality of transactions. 

100 Multi-state transaction environment 

110 Allocation lock 

112-116 Concurrent transactions 
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Claims : 

b 1 /b . A database management system comprising: an allocation lock 
that permits only a single transaction to acquire space on a data page a 
any one time. 
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Computer resource object updating method e.g. for database object, involves 
receiving pair of locks sequentially from lock manager process, and 
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Alerting Abstract US Bl 

NOVELTY - A pair of locks are sequentially received from a lock manager 
process, for accessing to a particular resource object, and it is 
determined whether the version number value in both locks are equal . When 
both values are equal, an updated resource object is committed to resource, 
and the version nxamber value is replaced with another value computed by 
adding the secondary lock value with preset version change value. 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1. computer readable medium storing computer resource object updating 
program; and 

2. apparatus for updating computer resource object. 

USE - For updating computer resource object such as database object, 
printer object or other computer controlled device object using optimistic 
locks, for network management system used for managing data exchange 
between client device such as personal computer (PC) or network router, and 
host server through network such as internet, local area network (LAN) and 
integrated services digital network (ISDN) . 

ADVANTAGE - Allows lock manager to perform database updates with 
optimistic locking . Thus extra space required for version numbers is 
eliminated. 

DESCRIPTION OF DRAWINGS - The figure shows a flowchart explaining 
interaction between client application, database server and lock manager. 
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ABSTRACT 

PURPOSE: To improve the utilizing efficiency of a system bus and the 

performance of a system by providing a shared bit in both a page table 

entry{PTE) and an address conversion index mechanism (TLB) entry. 

CONSTITUTION: Processors 2 and 5 are equipped with a TLB 16 whose data 
entry part is equipped with a shared bit 23 which sets the value of a 
shared bit 19 in a PTE 13 at the time of exchanging the entry. Then, a bus 
locJc signal is controlled by a controlling means according to the value of 
the shared bit 23 in the TLB 16 detected by a detecting means at the time 
of updating the PTE 13, and the bus loclc signal is not made valid from 
starting , the reading at the time of updating the PTE 13 which is not 
shared. Therefore, a bus lock period accompanied with a shared address 
space operation can be the irreducible minimum in a multiprocessor 
system, and the utilizing efficiency of the system bus and the performance 
of the system can be improved. 
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